#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+7;
int n, q;
int ones=0;
bool a[maxn];
int main() {
  cin>>n>>q;
  for(int i=1, tmp; i<=n; ++i) {
    cin>>tmp; a[i]=tmp; ones+=tmp;
  }
  for(int j=0; j<q; ++j) {
    int s,x;cin>>s>>x;
    if(s==1) {
      if(a[x]) {a[x]=0;ones--;}
      else {a[x]=1;ones++;}
    }
    else {
      if(x<=ones)cout<<"1\n";
      else cout<<"0\n";
    }
  }
}